EXEL'S CROSSED PRODUCT FOR NON-UNITAL C*-ALGEBRAS 
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Abstract. We consider a family of dynamical systems {A, a, L) in which a is an 
endomorphism of a C*-algebra A and L is a transfer operator for a. We extend Exel's 
construction of a crossed product to cover non-unital algebras A, and show that the 
C*-algebra of a locally finite graph can be realised as one of these crossed products. 
When A is commutative, we find criteria for the simplicity of the crossed product, and 
analyse the ideal structure of the crossed product. 



1. Introduction 

Crossed products of C*-algebras by endomorphisms were first used to describe the 
relationship between the Cuntz algebras On and their UHF cores [6l [27] ; the original 
constructions were spatial, and Stacey later described an appropriate universal construc- 
tion ^32j. Various generalisations to semigroups of endomorphisms have been proposed 
[2H [2Sl ES] , and these crossed products have been used to study Toeplitz algebras and 
Hecke algebras [21 |T9l EO]. The endomorphisms in these applications have all been 
non-unital corner endomorphisms, which shift the algebra onto a full corner of itself. 

In [7j, Exel observed that these notions of crossed product do not work well for 
the endomorphisms coming from classical dynamical systems in which the dynamics 
is irreversible, and proposed an alternative construction. The crucial extra ingredient 
in Exel's construction is a transfer operator: a positive linear map which is, loosely 
speaking, a left inverse for the endomorphism. One of his main motivations was to find 
a version of the crossed-product construction which realised the Cuntz-Krieger algebras 
as crossed products by a single endomorphism. His answer to this problem is quite 
different from Cuntz's description of On'- Exel realises a Cuntz-Krieger algebra as a 
crossed product of the diagonal subalgebra, which is a maximal commutative subalgebra, 
and is much smaller than the UHF core in On- 

In most of these examples and applications, the underlying C*-algebras have identi- 
ties, even though many of the endomorphisms are not unital. For example, in Exel's 
description of the Cuntz-Krieger algebras, the underlying algebra is the (unital) algebra 
of continuous functions on a compact space of infinite words. Recently there have been 
many interesting generalisations of Cuntz-Krieger algebras, such as the graph algebras 
discussed in |29], where the infinite-path space is locally compact rather than compact. 
Our goal here is to extend Exel's construction to cover endomorphisms of non-unital 
algebras, with a view to realising some substantial family of graph algebras as Exel 
crossed products. 

Our extension of Exel's construction follows the original as closely as possible: there 
are technical issues involving nondegeneracy of representations and homomorphisms. 
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but otherwise things go quite smoothly. Our main technical tools are a realisation of 
the crossed product as a relative Cuntz-Pimsner algebra, generalising the one for unital 
algebras found and used by the first two authors in [3] , and a closely related realisation 
as a topological-graph algebra, which allows us to apply the deep results of Katsura 
on simplicity and ideal structure HH]. We succeed in realising the C*-algebras of 
locally finite graphs without sources as Exel crossed products, and we analyse the ideal 
structure of Exel crossed products arising from (non-compact) irreversible dynamical 
systems. The limitations of our method (for example, as to what kinds of graphs we can 
handle) are in many ways as interesting as the results we have obtained, and at the end 
we make some speculative comments on what we have learned from our investigations. 

We begin in Section [2] by describing the Exel systems which we study. Each system 
consists of an endomorphism a of a C*-algebra A and a transfer operator L : A ^ A. For 
technical reasons, we have chosen to assume that the endomorphisms and transfer oper- 
ators have strictly continuous extensions to the multiplier algebra; similar extendihility 
hypotheses have appeared in the work of Adji pQ and Larsen [21]. These properties 
are enjoyed by the endomorphisms a : f ^ f o r oi Cq{T) associated to proper local 
homeomorphisms t : T T; we refer to such a pair (T, r) as a classical system. In our 
motivating example, r is the shift on the infinite path space of a locally finite graph. 

In Sections E] and m we describe the crossed products of Exel systems {A,a,L). As 
in [7], there are two algebras of interest: the Toeplitz crossed product T{A,a, L), and 
the crossed product A><ia,L^, which is a quotient of T{A,a, L). Following [5], we iden- 
tify T{A, a, L) as the Toeplitz algebra of a particular Hilbert bimodule Ml built from 
{A, a, L) (Proposition 13. ip . and Axi^^^N as a relative Cuntz-Pimsner algebra 0(A'„, Ml) 
(Theorem 14.11) . For Exel systems (Co(T),a,L) arising from classical systems, the ideal 
Ka is all of A, and Co(T)Xa,^iN is the Cuntz-Pimsner algebra 0{Ml). 

In Section [5l we achieve one of our goals by proving that the C*-algebra of a locally 
finite graph with no sources can be realised as the Exel crossed product of the classical 
system involving the shift of the (locally compact) space of infinite paths. (Exel and 
Royer |9j have described a different extension of the theory in [7] which covers the 
Exel-Laca algebras using a (unital) algebra of functions on a compact space.) 

In Section [HI we give criteria for the simplicity of crossed products associated to 
classical systems. Our main tool is the work of Katsura [T71 HH], which applies because 
we can realise the Cuntz-Pimsner algebra 0{Ml) = Co(T) x^^l ^ as the C*-algebra 
of a topological graph. We then check that these criteria are compatible with the 
known criteria for graph algebras. In Sections [7] and M we use the same technique to 
determine the gauge-invariant ideals and primitive ideals of crossed products of the 
form Co{T) >ia,L In all these sections, it takes some effort to recast the results in the 
language of dynamics so we can compare them with those for compact T in |T^ , and more 
effort to convert them to the usual graph-theoretic descriptions of the ideal structure 
of graph algebras in [H (TU [22], for example. Reassuringly, though, everything does 
match up in the end. 

1.1. Background and notation. Let A be a C*-algebra. A Hilbert A-bimodule (or 
correspondence over A) is a right Hilbert A-module M together with a left action of A 
on M which is implemented by a homomorphism (p of A into the C*-algebra C{M) of 
adjointable operators on M: a ■ x := (j){a){x). A Toeplitz representation (V', tt) of M in 
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a C*-algebra B consists of a linear map tfj : M ^ B and a homomorphism tt : A ^ B 
such that 

ipix ■ a) = 4'{x)TT{a), ip{x)*ip{y) = IT {{x,y) and ip{a ■ x) = n{a)tp{x). 

The Toeplitz algebra of M is the C*-algebra T{M) generated by a universal Toeplitz 
representation {iM^iA) (see [I3l Proposition 1.3]). 

For x,y E M the operator 9a;,y : M — > M defined by Qx,y{z) := x- (y, z)^ is adjointable 
with 0* = Qy,x- The span /C(M) := span{6a;,y : x,y & M} is a closed two-sided ideal 
in C{M) called the algebra of compact operators on M. Thus J{M) := (j)~^{}C{M)) is a 
closed two-sided ideal in A. For every Toeplitz representation {ip, it) of M in B there is 
a homomorphism (-i/^, vr)*-^'' : /C(M) ^ i? satisfying 

(V',7r)(^)(0,J = for x,y e M. 

If i^' is an ideal with K C J{M), a Toeplitz representation ('?/', vr) of M is coisometric 
on K if 

(?/^, 7r)^^^(0(a)) = 7r(a) for a G fsT, 

and the relative Cuntz-Pimsner algebra 0{K, M) is the C*-algebra generated by a uni- 
versal Toeplitz representation {kM^kA) which is coisometric on K (see [221 [12]). K is 
the quotient of T{M) by the ideal generated by 

{(^M,M)^^H0(a)) - iAia)) ■■ a e K}, 

and if q : T{M) 0{K, M) is the quotient map, then (fc^, ^a) := {l^HiA^ iA)- We 
have (9({0},M) = T{M), and (9(J(M),M) is Pimsner's version of the Cuntz-Pimsner 
algebra [281 [12]. With (ker (p) = {a & A : ab = for all b G ker 0}, we recover Katsura's 
version of the Cuntz-Pimsner algebra as 0{J{M) n (ker0)^, M) p]. In our bimodules 
the homomorphism is always injective, and Pimsner's and Katsura's Cuntz-Pimsner 
algebras are the same algebra 0{M). 

2. EXEL SYSTEMS 

Suppose A is a C*-algebra and a is an endomorphism of A. We assume throughout 
that a is extendible: there is a strictly continuous endomorphism a of M{A) such that 
a\A = 01. This is equivalent to assuming that there is an approximate identity {u\)^^p^ for 
A and a projection p^ G M(y4) such that ^(ma) — ^ strictly in M(A). In this paper, a 
transfer operator L for (^, a) is a bounded positive linear map L : A ^ A which extends 
to a bounded positive linear map L : M{A) — *■ M[A) such that L(Q;(a)m) = aL{m) for 
a G A and m G M(74). We call the triple {A, a, L) an Exel system. 

Remark 2.1. Since positive linear maps are adjoint-preserving, we also have L{ma{a)) = 
L{m)a. Such transfer operators L are automatically strictly continuous. 

2.1. Exel systems arising from classical systems. In the main examples of interest 
to us (and in [7J, [8J and [iQ\), the C*-algebra A is commutative. A classical system 
consists of a locally compact space T and a local homeomorphism r : T ^ T which is 
proper in the sense that inverse images of compact sets are compact. Properness implies 
that a : / I— > / o r maps Co{T) into Cq{T), and the endomorphism a is nondegenerate, 
hence extendible with a(l) = 1. As in [7] and [8], the transfer operator L is defined 
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by averaging over the inverse images of points. It is not immediately obvious that this 
process maps Co(T) to itself: 

Lemma 2.2. Suppose that t : T ^ T is a proper local homeomorphism. Then the 
function 6 : T —>■ N defined by 6{t) = |r""^(t)| is locally constant, and for every f G Co{T) 
the function L{f) defined by 



belongs to Co(T). 

Proof. We fix t G T and a compact neighbourhood N of t. The inverse image T~^(t) is 
a compact set, and it cannot have a cluster point because r is a local homeomorphism, 
so it must be finite. We list it as T~^{t) = {si : 1 < i < m}. Next choose disjoint open 
sets Ui C T^^{N) such that Sj G f/j and s\u- is a local homeomorphism onto an open 
neighbourhood of t. The set K := t~^{N) \ ( IJi ^0 compact, and t does not belong to 
t{K), so there is a neighbourhood V oft which misses t{K). Then W := f]i{V r\T{Ui)) 
is an open neighbourhood of t, and every point of W has exactly m preimages, one in 
each Ui. So 6 is constant on W, and L{f)\w = ^ Yl^=i f ° ("^li/J^^lw is continuous at t. 

Finally, note that if |/| < e outside a compact set K, then \L{f)\ < e outside the 
compact set t{K). □ 

Calculations show that the map L : Cq{T) —>■ Co(T) defined in Lemma [212] is positive, 
norm- decreasing and satisfies L{a{f)g) = fL{g). Equation (12. ip also defines a map L 
on Cb{T) = M{Co(T)) with the required properties, and hence L is a transfer operator 
for a. Thus {Co(T),a, L) is an Exel system. 

Remark 2.3. The normalising factor of |T~^(t)|~^ in fl2.ip is not required for the key 
identity L{a{f)g) = fL{g) — we could multiply L by any bounded continuous function 
without changing this equation. Indeed, in [IQJ no normalising factor is used. However, 
there the space T is compact, so the function t \—>- |r~^(t)| is bounded, and the un- 
normalised transfer operator is still a bounded linear map on C{T). When T is locally 
compact, t \—>- |T~^(t)| need not be bounded, and then we have to include the normalising 
factor to ensure that (12. ip defines a bounded operator on Co(T). 

2.2. Systems arising from directed graphs. We assume throughout this paper that 
E = {E^, E^, r, s) is a locally finite directed graph with no sources, and in [IHlwe discuss 
the changes that would need to be made to accommodate more general graphs. We 
think of elements of E^ as vertices, elements of E^ as edges, and r,s : E^ ^ E^ as 
determining the range and source of edges. Saying that E has no sources means that 
r~^{v) is nonempty for every vertex v G E^. Local-finiteness means that E is both 
row-finite {r~^{v) is finite for every v) and column-finite {s~^{v) is finite for every v). 

We use the conventions of [29] for graphs and their C*-algebras. Thus C*{E) is the C*- 
algebra generated by a universal Cuntz-Krieger i?-family consisting of partial isometrics 
{se : e G E^} and mutually orthogonal projections {p^ : v G E'^} such that s*Se = Ps{e) 
and Pv = '^r{e)=v ^eK- writc E* for the set of finite paths /i = /ii/i2 ■ ■ ■ /i„ satisfying 
= r(/ij+i) for all i, and for the length n of such a path ^. 



(2.1) 




T{s)=t 
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The Exel system associated to E arises from a classical system, as in §2.1[ The 
underlying topological space E°° is the set of infinite paths ^ = ^i^2^3 ■ ■ ■ , which is locally 
compact in the product topology from -^^ because E is row-finite; this topology 

has a basis consisting of the compact open sets Z{fi) := G E"^ : = /ij for i < |/i|} 
for iieE*. The map a is the shift on : ^ defined by ^(^1^26 ■ ■ ■ ) = 66 ■ ■ ■ ; 
cr is a local homeomorphism because it is a homeomorphism of each Z{e) onto Z{s{e)), 
and is proper because the graph is column-finite. 

As in §2.11 the endomorphism a in our Exel system {Co{E°°),a, L) is given by a : 
/ t-^ / o cr and the transfer operator L is defined by averaging over the inverse images 
of points. Since cr~^(^) = {e^ : s(e) = r{^)}, we can write L as 



Even for locally finite graphs E the valencies |s ^{v) \ may be unbounded, so this is one 
situation where we need the normalising factor to make L bounded (see Remark 12. 3p . 



A Toeplitz-covariant representation of an Exel system [A, a, L) in a C*-algebra B 
consists of a nondegenerate homomorphism tt : A ^ B and an element V G M{B) such 
that 

(TCI) VTT{a) = 7r{a{a))V, and 
(TC2) V*7T{a)V = 7T{L{a)). 

The Toeplitz crossed product T{A, a, L) is the C*-algebra generated by a universal 
Toeplitz-covariant representation {i,S). 

Following [7] and [5], we next realise T{A,a,L) as the Toeplitz algebra of a Hilbert 
bimodule. We make A into a right A-module Al in which the right action of a G A on 
m G Al is given by m ■ a = ma{a), and define a pairing on Ai by {m,n)j^ = L{m*n); 
Al is then a pre-inner-product module. The completion Ml is a Hilbert A-module. 
We denote the quotient map by q : Al — > Ml- The action of A by left multiplication 
extends to an action by bounded adjointable operators on Ml, giving a homomorphism 
(j) : A ^ C{Ml), and Ml becomes a right-Hilbert bimodule. Further details are in [5l 
§2]. An approximate-identity argument shows that Ml is essential as a left A-module: 
A ■ Ml = {a ■ m : a ^ A,m E Ml} is dense in Ml- [Ml is also essential as a right 
y4-module, because every Hilbert module is [301 Corollary 2.7].) 

Proposition 3.1. Suppose {A,a,L) is an Exel system. There is a linear map ips '- 
Ml —>■ T{A,a,L) such that il^siQid)) = i{a)S, and {ips,'i) is a Toeplitz representation 
of Ml in T{A,a, L) such that ips x i is an isomorphism ofT{ML) onto T{A,a,L)- 

This proposition seems to be substantially trickier when A does not have an identity. 
As in the unital case, there is an issue with nondegeneracy: in a Toeplitz representation 
('0,7r), the representation vr does not have to be nondegenerate. But even if we assume 
nondegeneracy, it is not so easy to move from Toeplitz representations (V^, vr) to Toeplitz- 
covariant representations (vr, V^): in the unital case, we just take V = ipi^l), and we go 
back by taking ipv{(l{0')) = 7r(a)\^ (see [5] Lemma 3.2]). Here we construct V from {tp, vr) 
using a spatial argument. 
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Lemma 3.2. Suppose (/i, r) is a Toeplitz representation of on a Hilbert space Ti, 
and T is nondegenerate. Then there is a bounded linear operator U^^r on Ti such that 

m m 

(3.1) U^^r (y ^ T{ai)k^ = ^ fi{q{a{ai)))ki for ai e A and ki G H, 



i=l 



i=l 



and the pair (r, U^^r) is a Toeplitz- covariant representation on Ti. 

Proof. Nondegeneracy ensures that r extends to a representation r : M{A) 
and a calculation using the equation L{a{a)a{h)) = aL{l)b shows that 



B{n), 



(3.2) \\j2K<lH<^i)))ki <\\r{L{l))\\\\j2r{ai)k 



i=l 



< 11^(1)11 \\J2^ia^)k 

i=l 



If YMLiT{(^i)ki = Yl'i=i^{^-dk, then ([32]) implies that 



0, 



II ^yu(g(a(ai)))A;i - ^ /i(g(a(6i)))/i < ||-^^(1)|||| ^r(ai)A;i - ^r(6j)/i 

i=l i=l 1=1 i=l 

and hence there is a well-defined linear map U^^r on span{r(a)/;, : a G A, /i G 7Y} 
satisfying (13.11) . Equation (13.21) implies that U^^r is norm-decreasing, and hence extends 
to a bounded linear operator on span{r(a)/i : a G A, /i G 7^}, which is all of Ti by 
nondegeneracy of r. 

To see that (r, U^^r) is Toeplitz-covariant, we let b E A. Then 

U^,,T'r{a){T{b)h) = fi{q{a{ab)))h = T{a{a))^.{q{a{b)))h = T{a{a))U^^r{T{b)h), 
and the nondegeneracy of r implies that f/^^^r(a) = r(Q;(a))f/^^^. Next we calculate: 



{U,/T{a)U^^r{r{b)h)\T{c)k) 



{T{a)U,^r{r{b)h)\U^^r{r{c)k)) 
[ri^a) iJi{q{a{h)))h \ /i(g(a(c)))A;) 
(^fi{q{a{c)))* fi{q{aa{b)))h \ A;) 
(T{L{a{c)*aa{b)))h \ k) 
(r(c)*r(L(a))(r(6)/i)|A;) 
{r{L{a)){r{h)h)\r{c)k), 



□ 



which gives U^/T{a)U^^r = 'r{L{a)). 

Lemma 3.3. If{TT,V) is a Toeplitz representation of {A,a, L) in a C* -algebra B, then 
there is a Toeplitz representation {ipy-,'^) of Ml in B such that ipviqio)) = TT{a)V. 

Proof. We define 6 : Al ^ B hj 9{a) = 7T{a)V. Then 6 is linear, and for a G A we have 

\\e{a)f = WiTT {a)Vrz{a)V\\ = ||7r(L(a*a))|| < \\L{a*a)\\ = \\{a,a)J, 

so 9 is bounded for the semi-norm on A^ and extends to a bounded map ipv '■ B. 
To see that (V'y, vr) is a Toeplitz representation of Ml, we let a,b,c E A and compute: 

i>v{(l{b) ■ a) = il)v{q{ba{a))) = 'n{ba{a))V = 'n{b)V'n{a) = ipY{q{b))Tc{a), 

MQib)rMqic)) = in{b)Vr7r{c)V = V*nib*c)V = 7r(L(6*c)) = 7r((g(6), g(c)) J, and 

^^(a ■ q{b)) = ^v{q{ab)) = n{ab)V = Vn{a)TT{b)V = n{a)^l)v{q{b)). □ 
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Lemma 3.4. Suppose that (ipyir) is a Toeplitz representation of on a Hilhert space 
Ti. Then the essential subspace K, := span{7r(a)/i : a G A, /i G Ti} is reducing for ir), 
and we have vrl^^x = and ip\ic^ = 0. 

Proof. It is standard that /C is reducing for vr and 7r|/c = 0, so we need to show that 
/C and /C"*" are invariant under ip. Let m G Ml and G /C. Since is essential, 
the Cohen factorisation theorem (as in [301 Proposition 2.33], for example) allows us 
to factor m = a ■ m'. Then %l}{m)k = ijj{a ■ m')k = n{a)ip{m')k belongs to /C, so K. is 
invariant under ip. Next, for m G Ml and h G /C"*", we have 

||-?/'(m)/i||^ = {%l){ra)h \ 'ip{m)h) = {■ip{m)*ip{m)h \ h) = {^{(ra, m)^)h \h) = 0, 

because ^{{mjm) ^)k' G /C. Hence il){m)k' = for all k' G /C"*", which implies that /C"*" is 
invariant under and that ^/'(m)|y(;± =0. □ 

Proof of Proposition \3. 1[ By Lemma 13.31 there is a Toeplitz representation [ipsj'i) of 
Mi, in T{A,a, L). We will use [13], Proposition 1.3] to prove that {T{A,a, L),ips,'i) 
has the universal property which characterises {T{ML),iML^'^A)- Since T{A,a,L) is 
generated by i{A) U i{A)S, it is generated by i{A) U iPs{Ml). Next, let (V',7r) be a 
Toeplitz representation of Ml in i?, and aim to prove that there is a representation 
■0 X TT of T(74, a, L) such that (^/^ x vr) o z = vr and [if) ^ n) o ipg = ip. 

We choose a a faithful nondegenerate representation p : B B(T-C), and consider the 
Toeplitz representation (ipoj'n'o) '■= (p o p o vr). Lemma 13.41 implies that the restric- 
tion ("j/'ok, TTol/c) to the essential subspace /C of ttq is a Toeplitz representation of Ml 
on /C with TTol/c nondegenerate, so Lemma [3.21 gives a Toeplitz-covariant representation 
(7i"ok; ^) of -^) on /C, and the universal property of T{A, a, L) gives a nondegen- 

erate representation vrok x V : T(y4, a, L) B{IC) satisfying (vTok >^ V) o i = 71q\,^ and 
(ttqIk: X ^)('S') = V. The representation 

p := (ttoIx; x l^) © : r(y4, a, L) B{n) 

then satisfies poi = 7ro = po7r, and fi o ^ipg = ipQ = p o ^ip. Since T(yl, a, L) is generated 
by i{A) U iPs{Ml), and the range of p is closed, we have range p C range p, and the 
homomorphism ip x tt := p~^ o p has the required properties. The result now follows 
from [THl Proposition 1.3]. □ 

Corollary 3.5. The map i : A ^ T{A, a, L) is injective. The map iA '■ A ^ T{Ml) 
is nondegenerate, and the canonical Toeplitz representation {iml i ^a) is universal for 
Toeplitz representations {ip, vr) in which vr is nondegenerate. 

Proof. Proposition 1.3 of [13] implies that i^ '■ A ^ T{Ml) is injective, and so therefore 
is i = {ips X i)~^ o i^. On the other hand, i is nondegenerate, and so is i^ = {"ips x i) oi- 
The last statement now follows from the universal property of (T{ML),iM^,iA)- D 

4. The crossed product 

Suppose that {A, a, L) is an Exel system, (i, S) is the canonical Toephtz represen- 
tation of (A, a;,L) in T(y4,Q;,L), and {ips,i) is the Toeplitz-covariant representation of 
Proposition 13. 1[ Following [7J, we say that a pair {i{a), k) in T{A, a, L) is a redundancy 
if A; G i{A)SS*i{A) and i{a)i{b)S = ki{h)S for all 6 G A. As in [51 Lemma 3.5], (z(a), k) 
is a redundancy if and only if a G (j)~^{lC{ML)) and k = {tps,iY^K'Pi'^))- 
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Following [7], we define the crossed product A Xq, N to be the quotient of T{A, a, L) 
by the ideal /(A, a, L) generated by the elements i{a) — k such that (i(a), k) is a redun- 
dancy and a G Aa{A)A. As in 0, Corollary 3.6], we write := Aa{A)An(f)-'^{)C{ML)), 
and then I{A,a,L) is the ideal generated by the elements i{a) — (V^s, 2)^^^(0(0)) for 
a G Ka- We write Q for the quotient map of T{A, a, L) onto A y\ct,L N. 

As in [5i Proposition 3.6], the crossed product {A 'y\a,L N,Q oi, Q{S)) is universal for 
Toeplitz representations (tt, V) of {A, a, L) which are covariant in the sense that 

Tc{a) = (^/ly, 7r)*'"'^'*((/)(a)) for all a G K^- 
Then, extending [HI Proposition 3.10], we have: 

Theorem 4.1. For every Exel system {A, a, L), there is an isomorphism 9 of the relative 
Cuntz-Pimsner algebra 0{Ka, M^) onto A Xq, N such that 9 o kA = Q oi and 9 o fcj^^^ = 

QoiPs = ^(S)- 

Proof. We begin by observing that Qiips{<l{(i))) = Q{'^{(^))Q{S), so Qoips coincides with 
the representation ^^^(s) asssociated to (Qovr, Q{S)). We prove that (Ax^ ^N, ^Jqi^s)^ Q° 
i) has the universal property which characterises {0{Ka, M^), kM^, kA)- Since tt^A) U 
ipsiM]^) generates the Toeplitz algebra, Q o 7i{A) U i/jQ(^g^{ML) generates y4X(^ j;^N. 

Suppose that {ip, vr) is a Toeplitz representation of in a C*-algebra B which is 
coisometric on K^. As in the proof of Proposition l3.lt we choose a faithful nondegenerate 
representation p : B ^ B(H), and consider the Toeplitz representation {ipoyTio) : = 
{p o ip^ p o tt) of Ml on H. The identity (p o p o vr)*-^-' = p o {tp^ tt)*-^-* (see [121 Section 
1]) implies that (V'o^tto) is coisometric on K^- Now we restrict (■j/'q, ttq) to the essential 
subspace fC for ttq, and, as in the proof of Proposition 13. H we get a Toeplitz-covariant 
representation (vrolic,^)- A straightforward calculation shows that {i^{]\K,i'^o\K)^^\T) = 
('?/'05 7ro)*-^-'(T)|yc for T = Qrn,n, and this extends by linearity and continuity to T G 
JC{Ml). Thus 

{iJv,7io\jcf\M){k) = {iJo\ic,Mjcf\4>{a)m = (^o,vro)^')k(0(a))(A:) 

= {'ipo,TTo)^^\<Pia)){k) = TCo{a){k) = 7ro|/c(a)(A;), 

so (vtoIk:, V) is a covariant representation of {A, a,L), and gives a representation vro|/c x ^ 
of A y<a,L Then u := p~^ o ((ttqIk: x V") © O) satisfies z/ o (Q o i) = vr and z/ o 'ipQ(^g^ = ip. 
The result now follows from [121 Proposition 1.3]. □ 

From now on, we use the isomorphism of Theorem 14.11 to identify A xi^^ N with 
0{Ka, Ml), and we write (/cm^, ^a) for the canonical Toeplitz representation of Ml in 
A>^^^l'^ = 0{K^,Ml). 

For systems (Co(T),a,L) arising from classical systems (T, r), : Co(T) — > C{Ml) 
has range in ]C{Ml). To see this, it suffices to prove that 0(/) G }C{Ml) for every 
/ G Cc(T). Choose a finite cover {Ui} of supp / by relatively compact open sets such 
that T\Ui is one-to-one, and let {pi} be a partition of unity subordinate to {Ui}. Define 
g- = (|r-i(r(t))|pi(t))i/2. Then for h G Co(T) we have 

{Qf,^,,Mt) = fm{t) _ \ 5^ = /(t)A(t)Mt), 

1^ r(s)=r(t) 
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SO 

(4.1) 0(/) = E©/^..^. 



belongs to /C(Ml). Since a is nondegenerate, Aa{A)A = A, and Ka = A. Thus: 

Corollary 4.2. Suppose that {Co{T),a, L) arises from a classical system {T,t), as in 
§2.11 Then (Co(T) xi^ ^ N, kM^, ^a)) is the Cuntz-Pimsner algebra {0{Ml), /cm^, ^a)- 

Next, we recall from [5] that if / is an ideal in A, the transfer operator L is faithful 
on I of A if a & I and L{a*a) = =^ a = 0, and almost faithful on I if 

a e I and L{{ab)*ah) = for all 6 G A ^> a = 0. 

The arguments of Theorem 4.2 and Corollary 4.3 of [S] give the following results on the 
injectivity of : A A ><ia,L N. The examples in [S], §4] show that they are sharp. 

Theorem 4.3. Suppose {A,a,L) is an Exel system. Then Q o i : A A>ia,L^ is 
injective if and only if L is almost faithful on '■= Aa{A)A fl J {Mi). 

Corollary 4.4. Suppose {A, a, L) is an Exel system with A commutative. Then Q oi : 
A — s> y4x„ j;,N is injective if and only if L is faithful on K^. 

Corollary 4.5. Suppose that {Co{T),a, L) arises from a classical system {T,t), as in 
§2.11 Then the canonical map kA of Cq{T) into Cq{T) ><ia,L N = 0{Ml) is injective. 

Proof. We just need to observe that 

L{f*f) =0^5^ \f{s)\^ = for all t ^ \fis)\' = for all s ^ / = 0. □ 

T(s) = t 

5. Graph algebras as Exel crossed products 

Our next theorem says that many graph algebras can be viewed as Exel crossed 
products associated to the classical system {E°°,a). Recall that in this case Ml is the 
completion of a copy {q{f) : / G Cc{E°°)} of Cc{E^). 

Theorem 5.1. Let E he a locally finite directed graph with no sources, and define 
c : E^ ^ [0, cxo) hy c{v) = \s^^{v)\. Then the elements 

(5.1) Se := V^is{e))kMMXz{e))) and P^ := kA{xz{v)) 

form a Cuntz-Krieger E -family, and the homomorphism ns^p : C*{E) Co{E°°) Xq,,lN 
is an isomorphism. For fi G E'", we have 

(5.2) kAixzif,)) = S^S* and kMMxzi^))) = c{s{fii))-^/^S^S*.^...^^^. 

To make our calculations more legible we are going to drop the map q : Cc{E°°) — > M^ 
from our notation. We will use the next lemma several times. 

Lemma 5.2. For ^ E E* with >1 we have 

0(xz(m)) = c(s(/xi))e;,^(^„^^,^^^) = c(s(/ii))e^^,^^,,^^,^). 
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Proof. We let / G Cc{E°°) and ^ G E°°, and compute: 

(5.3) =c(.(^i))xzM(e)c(r(a(e)))-^E.(e)=.K€))^^(m)(e«^(0)/(ea(0). 

This vanishes unless ^ = /x^', and then e = /ii = is the only edge which gives a 
non-zero summand: then ea{^) = C,, r{a{^)) = = s{fii) and fl5.3p is {xz{fi)f){0 = 
{(p{Xz(^l)){f)){0■ The second formula follows from a similar calculation. □ 

Proof of Theorem \5.1\ The projections {Pv} are mutually orthogonal because the Xz(v) 
are. Next, observe that {xz{e),Xz{e)) l = L{xz{e)) = c(s(e))"Vz(s(e)), so 

SgSe = c{s{e))kA{{XZie),XZ{e))L) = (XZ(s(e)) ) = Ps{e)- 

To verify the Cuntz-Krieger relation at a vertex f , we compute using covariance and 
Lemma 15.21 for fi = e: 

(5.4) J2rie)=vSeS: = E.(e)=.c(s (c) )fcM JXZ(e)) A:*/ JXZ(e)) * 

= J2r{e)=vi'^ML, kAY^K(p{,XZie))) 
= kA{Y.r(e)=vXZ{e)) 
= kA{XZ{v)) = Pv 

So {Se,Pv} is a Cuntz-Krieger .E-family, and gives a homomorphism 7is,p : C*{E) — > 
0{Ml). Since fc^ is faithful (Corollary 14.51) . the projections p„ are all non-zero, and the 
gauge-invariant uniqueness theorem for graph algebras implies that tts,p is faithful. 

To see that tis,p is surjective, it suffices to show that every kMi^ixzi^i)) and every 
kA{xz{^i)) belongs to range 7r5^p. We prove by induction that kM^ixzi^i)) ^ range vr^p 
for every /i G i?""*"^ and kA{xz{u)) ^ range tts^p for every z/ G i?". This is true for n = 
by definition of and P^. Suppose it is true for n = k, and let u G E^~^^ and G E^~^^. 
Using Lemma 15.21 we have 

(5.5) kA{XZ{u)) = {kML,kAY^\(p{XZ{u))) = {kM^, kAY^\QxzM,Xzi.,)) 

= kML{XZ{u))kML{XZ{iyi))* , 

which belongs to range 7r5^p by the inductive hypothesis. Next, we use the inductive 
hypothesis on kM^ and (15. 5p (for z/ = /i2 ■ ■ ■ A*n+2) to see that 

(5-6) kMr^ixzip)) = A;Mi(xz(A.i)a(xz(M2-Mn+2))) 

= ^Mi(XZ(AJl) ■ XZ(At2-Mn + 2)) 

= fcMi(XZ(Ml))^A(XZ(M2-Mn + 2)) 

belongs to range vr^ p. Thus vr^p is surjective. 

The second formula in (15. 2p follows from a calculation like that in (15. 6p . We prove 
the first formula by induction on n. It is trivially true for n = 0. So suppose it is true 
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for n = k. Now we let fi G E'^'^^ and calculate, using Lemma [5.21 again: 

= c(s(/ii))2A;Mi(xz(Mi))^Mi(Xz(M))*^Mjxz(M))^AfJxz(/.i))* 

= c{s{^^l))Sf,,kA{L{xz{^^)))S'^^. 

A quick calculation on the side shows that L{xz{n)) = c(s(yUi))^^x^(^2-.-Mfc+i)' 
inductive hypothesis implies that 

kA{xz{ii)) = S^_^J^{S^2■■■^J.k+l^*^2■■■|J.k+J^^l ^ '-' 

6. Simplicity for classical systems 

To find criteria for the simplicity of crossed products Co(T) ><ia,L^ = 0{Ml), we want 
to use Katsura's general theory of topological graphs [171 HE] (as in [9]): to study the 
classical system (T, r), we use the topological graph E = (T, T, r, id). The bimodule Ml 
is not quite the same as the bimodule Cr{E) appearing in |T^, but it is isomorphic to 
it (this too has been noticed elsewhere, including [I5]). Indeed, both bimodules can be 
viewed as completions of Cc(T), the only difference being that the inner product (■, ■)e 
in Cr{E) satisfies 

{f,9)E= J2 m9{t) = \r-\t)\{f,g)L{t). 

T{s) = t 

The formula U{f){t) = \/\'r^^{T{t))\f{t) defines a Cq{T)-Cq{T) bimodule homomor- 
phism U from C,(T) C Cr{E) to Cc{T) C Ml such that {Uf,Ug)L = {f,g)E- Thus 
U extends to an isomorphism of Hilbert bimodules, and the Cuntz-Pimsner algebras 
0{E) := 0{CriE)) and Co{T) x^.l N = 0{Ml) are isomorphic. Thus we can use 
Katsura's results to study Co(T) yi a,L ^■ 

We next describe the faithful representations of Cq{T) Xq,,lN. Following Exel-Vershik 
[TU] . we say that (T, r) is topologically free if the sets Hm,n '■= {t & T \ T"^(t) = T"(t)} 
have empty interior for every m 7^ n G N. The next result extends Theorem 10.3 of jlOj . 

Theorem 6.1. Suppose that r : T —>■ T is a proper local homeomorphism such that 
{T,t) is topologically free, and [1^,7^) is a covariant representation of Ml such that tt is 
faithful. Then ^ x n is faithful on 0{Ml) = Cq{T) Xa,L N. 

We need to relate the Exel-Vershik notion of topological freeness which we are using to 
the one used in |17j, and then Theorem 16.11 follows immediately from [T7I Theorem 5.10]. 

Lemma 6.2. The system (T, r) is topologically free if and only if the topological graph 
E = (T, T, r, id) is topologically free. 

Proof Suppose that (T, r) is topologically free. We need to show that the set of base 
points of loops without entries has empty interior. The loops in E are the paths 
tT{t) ■ ■ ■ T^(t) with if: = T"'{t); an entry would be an element s & E^ = T which has 
the same range as some T*(t) but is not itself T^{t), and since the range map in E is 
the identity, there is no such s. So the set of base points of loops without entries is 
• t = t'^(^)} = U^i-^o,n- Since each Ho^n has no interior, the Baire category 
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theorem for locally compact spaces [231 Theorem 48.2] implies that IJ^i -^o,n has empty 
interior. 

Now suppose that (T, r) is not topologically free. Then there exists (m, n) G with 
m > n such that Hm,n contains an open set V . Since local homeomorphisms are open 
mappings, r"(\^) is open, and since r'^iV) C Ho^rn-n, the set IJfeli -^o,fc has interior. □ 

Example 6.3. Suppose that E is a locally finite graph with no sources. We claim that 
the system {E°°, a) is topologically free if and only if every cycle in E has an entry. 

First suppose that {E"^, a) is topologically free, and /x G -E" is a cycle. Then /i/x/i ■ ■ • 
belongs to i?o,n- Since Hq^ has empty interior, the set Z{r{jj)) cannot be contained in 
ifo.n, and there exists ^ with r{S,) = r{fi) but ^ cr"(0- Then ^ 7^ /^/^A* ■ ■ ■ , and the 
first ^fc which is not equal to (/i/x/x ■ ■ ■ )fc is an entry to \i. 

Conversely, suppose every cycle in E has an entry. We fix m < n, and aim to show 
that flm,n has empty interior. If Hm^n is empty, this is trivially true, so suppose there 
exists ^ G i^m,n- Then yU := ^m+i ■ ■ ■ has r(/i) = s(yu), hence contains a cycle, hence 
has an entry, say e with r(e) = r(/ij) but e 7^ [ly Choose ri G with rij]) = s{e). 
Because ^ is in H^^„, ^rn+k(n-m)+j = im + j = fJ'j for every k e N, and then (^^^ : = 
^1 • • ■ ^rn+k{n-m)+j-i^V IS a scqucnce in E°° \ Hm,n which converges to ^. So no point of 
Hm,n is an interior point, and the claim is proved. 

The first formula in (15. 2p shows that if {T, Q} is a Cuntz-Krieger family on Hilbert 
space, then the corresponding covariant representation {6,p) of Ml satisfies p{xz(fj.)) = 
T^T*. Theorem 16.11 says that 6 x p is faithful if and only if p is faithful on C{E°°). On 
the face of it, this is weaker than the Cuntz-Krieger uniqueness theorem, which says that 
ttt- q is faithful if and only if Q^, 7^ for every v & E^, and implies that 6 x p is faithful 
if and only if every 7^ 0. However, C{E°°) is the direct limit of the subalgebras 
Dn = span{xz(/x) : = n}. If every is non-zero, then every S^S*^ = Q^C/.) 7^ 0, 
the projections {S^S* : |/i| = n} are mutually orthogonal and non-zero, p is faithful 
on each Dn, and hence also on the direct limit C{E°°) by [291 Proposition A. 8 ]. So 
Theorem 16. H as it applies to {E°°, a), is equivalent to the Cuntz-Krieger theorem for E. 

Next we characterise the systems (T, r) for which Co(T) x^^l N is simple. Again 
following [TU], we say that a subset F of T is mwananqj if we have t(Y) C Y and 
T^^{Y) C Y, and that (T, r) is irreducible if the only closed invariant subsets are 
and T. Our version of [TOl Theorem 11.2] differs from that theorem in that we need to 
assume topological freeness as well as irreducibility. When r is a covering map on an 
infinite compact space, irreducibility implies topological freeness [TOl Proposition 11.1], 
but this is not true for locally compact T, as our later examples show. 

Theorem 6.4. Suppose that t : T T is a proper local homeomorphism. Then 
Co{T) Xa^L N is simple if and only if (T, r) is topologically free and t is irreducible. 

Proof. Lemma 16.21 says that (T, r) is topologically free if and only if E = (T, T, r, id) 
is, and it is easy to see that E is minimal in the sense of ^18j if and only if (T, r) is 
irreducible, so the result follows immediately from Theorem 8.12 of [TH]. □ 

"'^In [TU], they define Y to be invariant if i e F and t'"(s) = T"{t) =4> s G F, and claim that this is 
equivalent to t^^{Y) C Y. We think they inadvertently omitted the extra condition t{Y) C Y, since 
it has to be there: for example, with t : T — > T given by t{z) = z^, the set Y ~ {exp(27riA;2^") : k G 
N, n > 2} satisfies t~^{Y) C Y but is not invariant. 
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Example 6.5. Suppose that E is a locally finite graph with no sources. We claim that 
{E°°, a) is irreducible if and only if E is cofinal. This claim and the one in Example 16.31 
say that the criteria in Theorem l6.4l to {E°°, a) reduce to the known criteria for simplicity 
of C*{E) = Co{E^) Xa,L N, as in [4, Proposition 5.1] or Theorem 4.14]. 

Suppose E is cofinal, and F is a nonempty open invariant subset of E°°. Let ^ e E°°. 
Since Y is open, it contains a cylinder set Z[n), and cofinality implies that there exists 
p E E* with r(z/) = and s(z/) = for some k. Then ry := ^v^kik+i ■ ■ ■ is in 

Z{ii) C y, and since (7^{C) = o"'^'+''''(?7), invariance of Y implies that ^ E Y . Thus 
Y = E°°, as required. Conversely, suppose that a) is irreducible. Then for v G 

Yy := G E'^ : there exists fi E E* with r(/i) = v and = r(^fc) for some k} 

is a non-empty open invariant subset of E°°, hence all of E°°. But this says precisely 
that V can be reached from every infinite path in E, and hence that E is cofinal. 



7. Gauge-invariant ideals in crossed products for classical systems 

We study the gauge-invariant ideals of crossed products associated to classical systems 
(T, r) using the general theory of [IH] . 

Lemma 7.1. For every ideal I of Cq{T) x1q,,l 

(7.1) Yi:={teT: f{t) = for all f G Co{T) such that kA{f) e /}, 

is a closed invariant subset ofT in {T,t). 

Proof. The set Yj is the kernel of the ideal k^^{I), so it is closed. Propositions 2.5 and 
2.7 of [18] say that Yj is an invariant subset of the topological graph E = (T,T,r, id), 
which is the same thing as invariance in (T, r). However, it is easy to give a short 
direct proof. First, we suppose that r(t) G Yj and aim to prove that t G F/. Let 
/ G Co(T \ Yj); we need to prove that f(t) = 0. Choose g such that g{t) = 1 and g 
has support in a neighbourhood of t on which r is one-to-one. Since kA{{g, (p{f)g) l) = 
^ML{9yf^A{f)kM^{g) is in /, we have {g, (f){f)g) i^rit)) = 0, and the calculation 

0={9A{f)9)L{r{t))= } J2 \9is)\'f{s) = \r-\rm-'f{t) 

I ^ ^ ''^ T{s)=r{t) 

shows that f(t) = 0, as required. 

We show that t{Yi) C 1/ by proving that kA{Cc{T \ t-\Yi))) C /. Let / G Cc{T \ 
r~^(Y/)), and write 0(/) = Qfgi,gi as in (14. ip . Then for t eYj and each i, we have 

m)9i,Hf)9i)L{t) = {fg^Jg^)L{t) = L{\fg4'){t) = j-^-- ^ \fg,\\s) = 0, 

because / vanishes on r-'^(Yi). Thus ku^if 9i)*kML{f 9i) = kAi{f9i, f9i)L) belongs to /, 
and so does kMj^ifgi)- Thus 

kAif) = ikA,kM,f\<P{f)) = {kA,kM,f\^Pfg^,g^) = Y.MlAf9i)kMAf9i)* 

also belongs to /, as required. □ 
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Theorem 7.2. Suppose that {Cq{T), a, L) arises from a classical system {T,t). Then 
the map I Yj is a bijection from the set of gauge-invariant ideals of Cq{T) ><ia,L N to 
the set of closed invariant subsets of T . The inverse takes a closed invariant set Y to 
the ideal ly generated by {k^if) '■ f G Cc{T \Y)}. 

Proof. Since the range map id is surjective, aU the vertices in E = (T, T, r, id) are 
regular; in the notation of [HI §2], E^^ = T and E^^ = 0. Thus the "admissible pairs" 
in fTEl Definition 2.3] are (Y,^) for Y closed and invariant in T. So [TSl Theorem 3.19] 
implies that I Yj is a bijection. It remains to identify the inverse. 

Suppose Y is closed and invariant, giving the admissible pair p = (1^,0). Since 
: Co(T) ^ C{Ml) has range in /C(Mi) by gH), the algebra J^^ in pi §3] is 
{kA,kc,^T)Y^\lC{Cr{T))). Thus the ideal Jp in [IHl Definition 3.1] is 

Jp = {{kA,kc^^T)Y'\x) : X e keiUY : /C(a(T)) ^ IC{Cri{Y))}. 
Lemma 1.14 of [IT] implies that kercjy is 

/C(a|(T \ Y)) = spah{e/,, :f,ge C,{T \ F)}, 

and applying {kA-,kc^(T))^^^ shows that (modulo the isomorphism of Cr(T) with Ml 
which carries 0{Cr{T)) onto Co{T) ><ia,L N), Jp = Jy '■= span{ /cm^ (/) k {qY '■ f^9 ^ 
Cc{T \ Y)}. Thus the ideal Ip in [HI Definition 3.3] is generated by Jy- 

We now claim that the ideal generated by Jy is equal to ly. Let / G Cc(T \ Y), 
and choose h G Cc(T \ Y) with /i|supp/ = 1- Then / = hf, and we have kM^^if) = 
kA{h)kML{f)- So each kML{f)kML{9)* ^ ^v^ Jy C ly. To see that Jy generates, let 
/ G Cc(T \ Y). Since (/cm^, fc^) is coisometric on A, fl4.1l) implies that 

kAif) = {kM„kAf\<P{f)) = {kM,,kAf\T.^Qf,^,,:) = E^kMdf9^)kMA9^y, 

belongs to Jy, and so ly is contained in the ideal generated by Jy. □ 

Example 7.3. Suppose that i^^ is a locally finite graph E without sources. For each 
closed invariant subset Y of E°°, the complement E°° \ F is open and invariant, and 
Hy := {r(^) : ^ G E"^ \ Y} is a hereditary and saturated subset of as in \29, §4]. 
Conversely, ii H C E^ is saturated and hereditary, then Yh := : G \ H} is 
a closed invariant subset of E°°. So Theorem 17.21 confirms that the ideals in C*{E) = 
C{E°°) ><ia,L ^ are parametrised by the saturated hereditary subsets H of E^. 

We want to know, however, that the ideal Jy^ is the ideal In generated by the 
projections {p^ : v G H} (as in [221 §4], for example). When we realise C*{E) as a crossed 
product, the projections p„ are carried into the elements kA^Xziv)) (see Theorem 15. ip . So 
we need to show that /y^ is generated by {kA{xz{v)) '■ v G H}. Certainly each kA{xz{v)) 
belongs to ly^. To see that they generate, we deduce from the Stone- Weierstrass theorem 
that Co(^°° \ Yh) = spaji{Xz{f,) : Z{fi) C E°° \ Yh}. We have Z{fi) C \ F/^ 
r(/i) G H. Since Xz{^i) < Xz(r(/x)) and ideals are hereditary, this implies that A;^(xz(/x)) G 
belongs to the ideal generated by the kA{xz{v))- So the kA{xz(v)) generate. 

Now we want to decide when every ideal is gauge- invariant, so that Theorem 17.21 gives 
a description of all the ideals in Co{T) ><ia,L N. We say that t G T is periodic if there 
exists n > 1 such that T"(t) = t. The smallest such n is called the period. 
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Theorem 7.4. Suppose that (Co(r),a,L) arises from a classical system {T,t). Then 
every ideal of Cq{T) Xq. ^ N is gauge-invariant if and only if every periodic point t is a 
cluster point ofT^^{t) := Un>o ''"~"('^)- 

Proof. Katsura proved in [IHl Theorem 7.6] that every ideal of Co(T) x^^^ N is gauge- 
invariant if and only if the topological graph E = (T, T, r, id) is what he calls "free," so 
we need to reconcile this notion of freeness with our condition. 

For each t e T the set Orb+(t) in [IHl Definition 4.1] is r"^(t). Condition (ii) of 
[TSl Definition 7.1] holds trivially for E because the range map id is one-to-one, so 
t e T is periodic and isolated in T~^{t) if and only if t is an element of the set Per(ii^) 
in [iHl Definition 7.1]. So our condition says precisely that Per(ii^) is empty, which is 
freeness. □ 

Example 7.5. A directed graph E satisfies Condition (K) if for every v E E^ either there 
is no cycle based at v or there are two distinct return paths based at v. We claim that 
a locally finite graph E with no sources satisfies (K) if and only if every periodic point 
^ g is a cluster point of (T~^(^). Then Theorem 17.41 implies that all the ideals of 
C*{E) are gauge invariant if and only if E satisfies (K), as in [3l Corollary 3.8]. 

Suppose that E satisfies Condition (K) and ^ G E°° is periodic with period n. We 
show that for each /i e with ^ G we have fl (cr-^(0 \ {0) ^ 0- We know 
there is a cycle in E based at Let 1 < /c < n be the largest integer such that 

'^(Cfc) = s{^n)- Then ■ ■ ■ ^„ is a return path in E based at s(^„) and E satisfies (K), so 
there is a distinct return path rji - ■ - rim based at Choose j > 1 such that jn > \fi\. 

Then A := ei ■ --^jn^i ■ ■ ■ ik-iVi ---vU^ Z{fi) n (^"^(0 \ {O)- 

Conversely, suppose every periodic point ^ G E°° is a cluster point of cr~^(^), and 
that /X is a cycle in E based at v. Then ^ := fififi- ■ ■ is a periodic point in E°°, and 
there exists rj G Z(r(^)) fl (cr^^(,^) \ {^}). Let m > 1 be the smallest integer such that 
(j'<n(jj^ = ^. Then rj = rji- ■ -rim^ has r{r]i) = v. Let 1 < A; < m be the largest integer 
such that r(?7fc) = v. Since o"^~^(?7) 7^ ^ by the choice of m, rjk---Vm 7^ Further, 
T^iVk ■ ■ ■ Vm) = V = s{rjk ■ ■ ■ rjm)- Hence r/^ ■ ■ ■ is a return path in E based at v, distinct 
from n. Thus E satisfies Condition (K). 

8. Primitive ideals in crossed products for classical systems 

Suppose (T, r) is a classical system. A closed invariant subset y of T is a maximal 
head if for every pair y 1,1/2 G Y and neighbourhoods Vi of yi and V2 of ?/2, there exist 
points Xi G Vi,X2 G V2 and m, n G N with r'^(xi) = r"(x2). 

We claim that if t G T is periodic, then r~^(t) is a maximal head. Since T^^(t) 
is nonempty and invariant, r^^(t) is a closed nonempty invariant subset of T. Given 
yi,y2 £ T^^(t) and neighbourhoods Vi of yi and V2 of y2 we know T^^(t) fl Vi 7^ 7^ 
r^^(t) nV2. So there exist Xi G r"^(t) n Vi and X2 G r"^(t) n V2, and there are m, n G N 
with r™'(xi) = t = r"(x2). 

If t G T is periodic with period n, then we call f3 := {T^(t) : < A; < n} a cycle. The 
cycle /3 is discrete if t is isolated in i — ^ (f3) ■= T-^{t). Each r'=(t) is then isolated, and 
so each S^k^f^ G Cc{t~^{P)). 

Theorem 8.1. Suppose {T,t) is a classical system and T is second-countable. 
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(a) Suppose Y is a maximal head in T . Then the ideal ly defined in Theorem 17.21 is 
primitive if and only if there is no discrete cycle j3 with Y = T~^{j3). 

(b) Suppose (3 IS a discrete cycle with = n and denote Y := r~^(/3). Choose 
te f3, f e C,{T) with fir = 6t, and g, G C,{T) with Qily = v^T^H^^^W'^rU*) for 
< i < n — 1. Then for each w G T the ideal Ip^yj generated by 

{kMAdo) ■ ■ ■ kMA9n~l) - wkAif)} U Jy 

does not depend on the choice of t E {3 or functions f,gi, and is primitive. 

(c) Every primitive ideal I of Co(T)y<ia,L^ has the form ly for Y given by (17. ip or 
Il3,w for a unique choice of cycle j3 and w G T. 

(d) The ideals ly are gauge-invariant, and the ideals Ijs^w o-re not. 
Proof. We first prove that Ip^w does not depend on the choice of /. Write 

X ■■= kMA9o) ■ ■ ■ kMA9n-i) - wkAif). 

Suppose h G Cc(T) satisfies h\y = 6t and let x = kM^igo) ■ ■ ■ ^Afi,(5'n-i) — wkA{h). Then 
h — f E Cc(T \ Y), and fcyi(/i — /) G ly. It follows that x — x = wkA^h — /) G ly, and 
so {x} U ly and {x} U ly generate the same ideal. 

To prove that Ijs^^ does not depend on the choice of gi for any < i < n—1 we do it for 
5^0- Recall from the proof of Theorem l7.2l that /cm^ (g) G ly for all g G Cc(T\Y). Suppose 
Po G Cc(T) satisfies po|y = ^t, and let x = kML{Po)kML{gi) ■ . . kML{9n-i)-wkA{f). Then 
Pq — 9o £ Cc{T \ Y), and kM^ {Po — 9o) ^ ^y- Thus x — x G ly, and {x} U ly and {x} U ly 
generate the same ideal. 

To prove that //3,^ does not depend on the choice of t G /? it suffices to show that for 
h G CciT) with h\y = 5r{t) and 

^ = ^Afi(5'i) • • • kMLi9n-i)kM^{go) - wkA{h), 
the sets {x} U ly and {x} U ly generate the same ideal. We have 

kML{9o)*xkML{9o) = kML{{9o, 9o) L9i)kML{92) ■ . . /cMi(fi'n-i)/^Afi(fi'o) - wkA{{go,fgo)L), 
and routine calculations show that 

{9o,9o)l9i\y = A/|r-i(r2(t))|(5^(i) = gi\y and (fi-o, /5'o)lI>' = ^rit) = h\y. 

So {x} U ly generates the same ideal as {kML{go)*xkML{go)} U/y, which is contained in 
the ideal generated by {x} U ly. 

To get the reverse containment we assume without loss of generality that r is injective 
on supp(7o5 and write m := (|T~^(T(t))|) \ d{s) := \t~^{t{s))\ for s G T. We have 

kML{go)xkML{mdgoy = 

(8.1) kMLi9o) ■ ■ ■ kMLi.9n-l){kML, kA)^^\Qgo,mdgo) " (kM^, kA)'^^\'d goa(h),mdgo) ■ 

It follows from the injectivity of r on supp go that 

Qgo,mdgo = (p{m\gof) and Qgoa(h),mdgo = 4>{M9of ^{h)) , 
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and since (/cm^, ^a) is coisometric on Co(T), we have (/cm^,, ^a) (©go.m'^so) = ^a("^|5'o| ) 
and {kML, kA)^^\Qgaa(h),mdgo) = kAim\go\'^ a{h)) . The right-hand side of (Ell) then be- 
comes 

kMAdo) ■ ■ ■kML{9n-2)kML{9n-ia{m\gof)) - wkAim\gofa{h)). 
Routine calculations show that 

(5(„_ia(m|5(o|^))|y = A/|r^H^'^r"-i(*) = 5'n-i|y and [m\gofa{h))\Y = 5t = f\Y, 

and so {x} U Jy generates the same ideal as {kML{go)*xkML{fndgo)} U Jy, which is 
contained in the ideal generated by {x} U/y. Hence {x} U/y and {x} U/y generate the 
same ideal, and we have finished proving that Ip^^ does not depend on choices. 

We now want to apply Theorem 11.14 and Corollary 12.3 of p[E] to -E = (T, T, r, id), 
so we again have to reconcile our definitions with Katsura's. 

The sets in [TSl Definition 1.3] are Tgce = and Tgn = T = T^g, so F C T is invariant 
if and only if it is invariant in the sense of flEi Definition 2.1]. We have already seen that 
t e T is periodic and isolated in T~^{t) if and only if t is an element of Per(£') given in 
[T8l Definition 7.1]. Thus y C T is a maximal head if and only if it is a maximal head 
as in [m Definition 4.12]. The definition of Mper{E) in the middle of page 1839] 
shows that {r~^(/3) : /3 a discrete cycle} = A^Per(-E). 

We claim that for Y a maximal head as in (a) we have Jy = Py, where Py is given 
in [IHl Definition 11.4]. We have already seen in the proof of Theorem 17.21 that Jy = Ip, 
where p is the admissible pair {Y, 0) and Ip is given in Definition 3.3]. The ideal Py 
is defined to be Ip for such Y, so the claim follows. 

We now claim that for w G T, /3 a discrete cycle and Y := r^^(/5) we have 1/3,^ = Py,w, 
where Py,w is given in [18], Definition 11.8]. Write f3 = {T^{t) : < k < n — 1}, choose 
/ G Cc(T) such that /|y = 6t, and for < i < n — 1 choose functions gi G Cc(T) with 
giW = ^r»(t)- The ideal Py_^ is generated by 

{kCr(T)i9o)kCr(T)i9l) ■ ■ ■ kc^(T){gn-l) - wkAif)} U Jy. 

The isomorphism U : Cr(T) Ml of ^satisfies kc (t) := o U, so Py^ is generated 

by 

{kMAUi9o))kMAUi9i)) ■ ■ ■ kMAU{9n-i)) - wkAif)} U Jy. 

For < i < n - 1 we have t/(5'i)|y = ^|r-i(r*+i(t))|5^>(t), so Py,^ = J/3,^„. 

The set BV(i?) given in [HI page 1837] is empty, so the result now follows from [T8| 
Theorem 11.14] and [T^ Corollary 12.3] (which needs second-countability). □ 

8.1. The primitive ideals of graph algebras. Let J? be a locally finite graph with 
no sources. As in [14], a maximal head is a non-empty subset M of such that 

(MHl) if G w G M, and v < w then v e M; 

(MH2) if f G M, then there exists e G P^ with r(e) = f and s(e) G M; and 

(MH3) for every v,w & M there exists y (z M such that v < y and w < y. 

We write A1(P) for the set of maximal heads in P, and A4i{E) for the set of maximal 
heads M containing a return path without an entry in M. Lemma 2.1 of [H] says that 
M G Aii{E) if and only if there is a cycle in M without an entry in M. 

The following result was proved for arbitrary directed graphs in [HI Corollary 2.12]. 
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Theorem 8.2. Suppose E is a locally finite directed graph with no sources, and denote 
hy the universal Cuntz-Krieger E -family in C*{E). 

(a) Suppose M d E^ is a maximal head. Then the ideal Ieo\m in C*{E) generated hy 
{py : V & E^\ M} is primitive if and only if every cycle in M has an entry. 

(b) Suppose M (Z E'^ is a maximal head and let /ii ... /in be a cycle in M without an 
entry in M. Then for each w & T the ideal Im,w generated hy 

{^m ■ ■ ■ «Mn - '^Pr{^l.l)} U Ie°\m 
does not depend on the choice of cycle /ii . . . jin, o-nd is primitive. 

(c) Every primitive ideal I of C*{E) is Ie°\m for M — {v & E'^ : p^ & 1} or Im,w for 
a unique w & T and a unique maximal head M containing a cycle without an entry. 

(d) The ideals Ieo\m o,re gauge-invariant, and the ideals Im,w ^.^e not. 

Remark 8.3. We claim that Y i— > Hy :— {r{C) : ^ G E°° \ y} is a bijection from the 
set of closed invariant subsets of E°° onto the set of saturated and hereditary subsets of 
E^, with inverse ^ Yh := : r(0 eE^\ H}. 

Suppose { G Yhy. Since H is hereditary, r(^i) ^ Hy for all i > I, and so s{^i) ^ Hy 
for all i > 1. For each i > 1 there exists rj'^ E Y such that r{r]'^) — s{^i), and since Y is 
invariant, ^1^2 • ■ ■ dv^ ^ The sequence (^1^2 • • ■ CiV^)iZi converges in E°° to ^. Since 

Y is closed, ^ G and hence Yh^ C Y. Conversely, we have 

A e y =^ r(A) ^Hy^Xe Yh^. 

So F C Yhy-i and hence Yhy = Y. 

Fix a saturated hereditary subset H of E^ and suppose v ^ H. Let ^ G Yh with 
r(^) = V. Then v ^ Hy^^, and so Hy^ C H. Conversely, let v & H. If ^ G Yh, then 
r(^) 7^ u, so V G Hyj^. Hence H C -ffy^, and so Hy^ = H. 

Lemma 8.4. Let E be a locally finite directed graph with no sources. The map M 1— >• 
^eo\m is a bijection from Ai{E) onto the set of maximal heads in E^ , with inverse 

Y ^ E^\ Hy, and it maps Mi{E) onto (a^-^W) ■ P a discrete cycle in E°°}. 

Proof. Let M G A4{E). Since M is hereditary and saturated, Yeo\m is closed and 
invariant. Suppose ^^^^ G Yeo\m and consider the neighbourhoods Z{^1 . . .^^) of 
and Z{^f ■ • • Cn) of C^- It follows from (MH3) that there exists v e M and paths A, // with 
s(A) = V = s{fi), r(A) = s('Cm) and r(/x) = Take 77 G E°° with r{r]) = v, and let 

V' ■■= ?! • • • C^V and r]^ := . . . ^Ifir]. Then we have r]i G Z(e! . . . CJ> ^ ^(Ci • • • C^) 
and a"'^^'^\r]^) = r] = cr"+l^l(?7^). So Yeo\m is a maximal head in E°°. 

Let y be a maximal head in E°°. To see that E^ \ Hy — {r(^) : ^ G y} satisfies 
(MHl), let V & E^ and r(?) E E^ \ Hy with f < r(,^). Then there exists a path with 
= r(?) and r(/x) = v. Since /x? G o^~^'^^{^), it follows from the invariance of Y that 
/^^ G y. Hence t; = r{nC) e E^ \ Hy. 

It follows from the invariance of Y that for r{^) E E'^ \ Hy we have a{^) G y, 
and so r((7(0) G \ //y. Then ^1 G E^ satisfies r(^i) = r(0 G E^ \ Hy and 
= r((T(0) G \ Hy, and so \ Hy satisfies (MH2). 

Since y is a maximal head, for each r{$^),r{r]) E E^\ Hy there exists 77' G with 
r(?') = r(?) and r(?7') = r{ri), and m, n G N with cr'^(?') = a'^{rj'). Since y is invariant. 
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we have G F, so r(cj'^(^')) e \ Hy and satisfies r(0,r(r/) < r(cT™(^'))- So 

(MH3) is satisfied. The first assertion in the result now follows from Remark I8.3[ 

Now suppose M G M.i{E) and /x = /ii . . . /x„ is a cycle in M without an entry in 
M. We claim that for 77 := fijj, - ■■ G E°° the set (3 := {cr^(?7) : < /c < n — 1} is 
a discrete cycle with Iso^a/ = cr~^(/?). To see that r] is isolated in (T~^(/5) suppose 
that ^ G cr~^(/?) n Z{r{r])). Then = f] for some m G N, and r(^) = r(r7). So 

^ = C,i---C,mV where = r{ri). Since s(^m) = r(?7) G M, it follows from (MHl) 

that G M for each 1 < i < m. If C,i ^ f]i = /ii, then ^1 is an entry for /i in M, 

so we must have ^1 = ^i. Continuing in this manner for 2 < i < m gives = tj. So 
(T~^(/3) n Z{r{ri)) = {t]}, and hence rj is isolated in a~^{(3). 

Since 77 G Yeo\m and Yeovm is invariant, we have a~^{P) C iBo^Af. Since Yeo\m 
is closed, we have a~^{P) C lEoyM. For the reverse containment, let ^ G yEO^A^- If 
^ G a~^{P), then ^ G so we assume ^ ^ a~^{P). It suffices to show that 

cr~^(/3) n . . . ^j) 7^ for all j. Consider the points and neighbourhoods r] G Z{r{ri)) 
and ^ G ^(^1 . . .^j). Since Yeo\m is a maximal head, there exists G Z{r{ri)), G 
^'^'^ m,n E N with cr™(A^) = cr"(A^). Since Yeo\m is invariant, we have 
A^ G yE0\M5 and so r^Xj) G M for all i. Since r(A^) = r{ri) and does not have an 
entry, we must have A^ = r]. So (t"'(A^) = cr'^(A^) G (T"^(/3), which implies A^ G a~^{P). 

So A2Ga-^(/3)nZ(ei...O)- 

To see that M Yeo\m maps M.i{E) onto {(7^^(/3) : [3 a discrete cycle in -E'°°}, we 

suppose (3 = :0<A;<ri — l}isa discrete cycle, and let Y = cr~^(/?). The 

bijection sends E^\Hy to Y, so we need to show that E^\Hy G A4i{E). We know that 
^1 ... ^„ is a return path in E. Since ^ G F, t(^i) G -E" \ i^y. Then (MHl) implies that 
r(^i) G E^\Hy for 1 < i < ra. We suppose that ^1 . . . ^„ has an entry in E'^\Hy, and look 
for a contradiction. There exist e E E^ and 1 < j < "n. such that e ^ C,j, r{e) = r{^j), 
and s(e) G \ ify. Since s(e) ^ ify, there exists rj E Y such that r(r7) = s(e). 
Choose m > k + 1 such that = ^j, and consider the infinite path .^1 ■ ■ ■ C,m-ieri. Since 
y is invariant and r] E Y, ^i- ■ -^m-i^V £ " " "^fc) H F. Moreover, since e 7^ 

■ ■ ' Cm- 1^1] 7^ 'C- Thus C, is not isolated in Y, which is a contradiction. Therefore, the 
return path ^1 ■ ■ ■ ^„ must have no entries in E° \ ify, and hence E^\Hy E Mi{E). □ 

Proof of Theorem \8.B. Let w E T, M E M.i{E) and /ii . . . /i„ G M be a cycle without 
an entry in M, and note that all such cycles are cyclic permutations of each other. The 
Cuntz-Krieger relations imply that for gj := s^^s^^ ■ ■ ■ s^-_^ and rj := s^-S^.^^ ■ ■ ■ s^,^ we 
have 

and 

Thus the ideal Im,w does not depend on the choice of the cycle fi. 

Recall from Theorem 15. II that for {Se,Pv} given by (15. ip there exists an isomorphism 
'^s,p '■ C*{E) Co{E°°)>ia,L^ satisfying 7is,p{se) = Se for each e G E^, and 7rs,p{pv) = 
Py for each v E E^. We can apply the arguments in Example 17.31 to see that for each 
M E M.{E) in which every cycle has an entry we have 'ns,p{lEO\M) = -^"^eOvm- 
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Now suppose M e M.i[E) and /x = /ii . . . /i„ G M is a cycle without an entry in M. 
We saw in the proof of Lemma 18.41 that for 77 := /i/i ■ ■ ■ G the set /5 = {(J^{ri) : 
0</c<n — l}isa discrete cycle with Yeo^j^j = a~^{j3). We claim that for < i < 
n — 1 the function gi G Cc{E°°) given by gi{^) = ^/ {t^'^^ {0)\Xz{ni) has restriction 

y/\T-^{T'+^iO)\^a--Hv) on Yeo\m- Clearly XzCmoI^'bOxm^^'"^^^)) = ^- Suppose that ^ = 
66 • • ■ e yBO\A/nZ(^i). Since ^ G Yeo\m, r(6) G M for j > 1. If we have ^ ^ a*"^(r/) = 
ViVi+i ■ ■ ■ ) then noting that C,i = fii = rji, we can choose the smallest m > 2 such that 
Cm 7^ ^i+m-i- Since s(^m) £ IS an entry for /z in M, which is a contradiction. 

So ^ = a^~^{ri). Therefore Xz(^i) I>'bO\m ~ ^o-'-^irj), and the claim follows. A similar 
argument shows that Xz(r(^Ji))|y^o\Af characteristic function 5^. 

The ideal //3_^„ is generated by the set 

{kM^ao) ■ ■ ■ kM^ign-i) - wkA{xz(r(^,^)))] U /y^o\M- 

Since ^ c{s{jj,i)) = A/|T^^(r*(^))|, J/3_^ is also generated by 

{7r5,P (s^i • • • S^n - W^Pr(/.i)) } U Vr5,p(j£;0\M), 

which is tts,p{Ieo\m,w)- 

The result now follows by applying Theorem 18. II to the system {E°°,a). □ 

9. Conclusions 

In extending Exel's theory to non-unital algebras, we have had to make choices. We 
have already mentioned one such issue in Remark 12.31 even for a classical system (T, r) 
there are different choices of transfer operator. We have mainly used the normalised 
version which is defined on all of Co(T). However, when we used the isomorphism with 
the topological-graph algebra 0{E), we were effectively switching to the unnormalised 
version, which is only densely defined on Co(T). We chose not to try to develop a general 
theory for systems with densely-defined transfer operators, though we think the topic 
is potentially interesting, and this is one possible direction for further work. Here we 
discuss several other possible directions. 

To get a bounded transfer operator, we had to restrict attention to locally finite 
graphs. To get a theory which applies to arbitrary graphs, we would need to use the 
boundary dE, which is formed by adding to E°° the paths which start at a source or a 
vertex v where r~^{v) is infinite. Then the shift is not everywhere defined, so we need 
to allow partially defined maps r, as is done for the compact case in [9]. One could 
then directly define a topological graph (that is, with no normalising factor), so that 
Katsura's theory applies, and view his algebra as the crossed product. Such methods, 
though, could only be used for classical systems. 

A second possibility which appeals to us is guided by what might work for actions 
of semigroups. From this point of view, it seems best to drop the normalising factor: 
the square of the normalised transfer operator L for a classical system (T, r) need 
not be the normalised transfer operator for (as examples from graphs show). So we 
come back to densely-defined transfer operators. However, rather than work out some 
axioms, we think it might be best to concentrate on the modules Ml, which can be 
built by completing a dense subspace such as CdT), work out conditions under which 
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these modules form a product system over the semigroup in the sense of Fowler [TT], and 
define the Exel crossed product to be the Cuntz-Pimsner algebra of the product system. 
A start on such a theory has been made by Larsen [21], though she deals only with 
bounded transfer operators. One problem with such an approach is that there is not 
yet a generally accepted notion of Cuntz-Pimsner algebra for product systems (see the 
discussion at the start of [31]). Nevertheless, examples and intuition from Exel systems 
might be a fertile source of interesting product systems, and a useful contribution to the 
general theory. 
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